#include<bits/stdc++.h>
using namespace std;
int n,pd[100],v[100];
void print() {
	int i;
	for(i=1; i<=n; i++)
		printf("%5d",v[i]);
	printf("\n");
}
void dfs(int k) {
	if(k==n) {
		print();
		return;
	}
	for(int i=1;i <= n;i++) {
		if(!pd[i]){
			pd[i] = 1;
			v[k + 1] = i;
			dfs(k+1);
			pd[i] = 0;
		}
	}
}
int main() {
	scanf("%d",&n);
	dfs(0);
	return 0;
}
